RSSVM-based Multi-Instance Learning for Image Categorization
نویسنده
چکیده
Focusing on the problem of natural image categorization, a novel multi-instance learning (MIL) algorithm based on rough set (RS) attribute reduction and support vector machine (SVM) is proposed. This algorithm regards each image as a bag, and lowlevel visual features of the segmented regions as instances. Firstly, a collection of "visual-words" is generated by Gaussian mixture model (GMM) clustering method, then based on the fuzzy membership function between instance and “visual-word”, a fuzzy histogram is computed to represent bag. As a result, every bag is transform into a single sample, which converts MIL problem to a standard supervised learning problem. Finally, RS method is used to reduce the redundant features in the fuzzy histogram, and then standard SVM classifiers are trained for image categorization. Experimental results on the COREL image set show that this algorithm is robust, and the performance is superior to other key existing MIL algorithms.
منابع مشابه
RO-SVM: Support Vector Machine with Reject Option for Image Categorization
When applying Multiple Instance Learning (MIL) for image categorization, an image is treated as a bag containing a number of instances, each representing a region inside the image. The categorization of this image is determined by the labels of these instances, which are not specified in the training data-set. Hence, these instance labels are needed to be estimated together with the classifier....
متن کاملInstance-level Semisupervised Multiple Instance Learning
Multiple instance learning (MIL) is a branch of machine learning that attempts to learn information from bags of instances. Many real-world applications such as localized content-based image retrieval and text categorization can be viewed as MIL problems. In this paper, we propose a new graph-based semi-supervised learning approach for multiple instance learning. By defining an instance-level g...
متن کاملMaximum Margin Multi-Instance Learning
Multi-instance learning (MIL) considers input as bags of instances, in which labels are assigned to the bags. MIL is useful in many real-world applications. For example, in image categorization semantic meanings (labels) of an image mostly arise from its regions (instances) instead of the entire image (bag). Existing MIL methods typically build their models using the Bag-to-Bag (B2B) distance, ...
متن کاملMultiple-Instance Active Learning for Image Categorization
Both multiple-instance learning and active learning are widely employed in image categorization, but generally they are applied separately. This paper studies the integration of these two methods. Different from typical active learning approaches, the sample selection strategy in multiple-instance active learning needs to handle samples in different granularities, that is, instance/region and b...
متن کاملRefining Image Categorization by Exploiting Web Images and General Corpus
Studies show that refining real-world categories into semantic subcategories contributes to better image modeling and classification. Previous image sub-categorization work relying on labeled images and WordNet’s hierarchy is not only laborintensive, but also restricted to classify images into NOUN subcategories. To tackle these problems, in this work, we exploit general corpus information to a...
متن کامل